/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-07-24
 * Time: 23:22
 */
public class MySort {

    public MySort(){
    }

    // 插入排序
    public static void insertSort(int[] array){
        for(int j=0,i=1;i<array.length;i++){
            int n=array[i];
            for( j=i ; j>0 ; j--){
                if(array[j-1]>array[j]){
                    array[j]=array[j-1];
                }
                else{
                    break;
                }
            }
            array[j]=n;
        }
    }
    // 希尔排序
    public static void shellSort(int[] array){
        int z=array.length/2;
        while(z>0){
            sheinsort(array,z);
            z=z/2;
        }
    }
    public static void sheinsort(int[] arr,int z){
        for(int j=0,i=z;i<arr.length;i++){
            int n=arr[i];
            for( j=i ; j>0 ; j=j-z){
                if(j-z>=0&&arr[j-z]>arr[j]){
                    arr[j]=arr[j-z];
                }
                else{
                    break;
                }
            }
            arr[j]=n;
        }
    }
    public static void fun(int[] arr,int i,int j){
        int n=arr[i];
        arr[i]=arr[j];
        arr[j]=n;
    }
}
